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La presente invention se rapporte a des dispositifs et precedes de 
comptabilisation temporeile et d'analyse temporelle d'evenements, 
notamment applicables a des services logiciels. Elle peut concerner en 
particulier le controle d'occurrences d'evenements ou Tanalyse de 
5 dysfonctionnements en relation avec ces evenements. 

Le developpement des reseaux informatiques a multiplie les 
possibilites d'acceder a distance a des services disponibles sur certaines 
machines, tels"que notamment des jeux, des programmes educatifs, des 

10 videos ou des musiques. Les services logiciels, en particulier, reposent sur la 
presence d'un logiciel executable dans une des machines et Faeces en 
execution de ce logiciel depuis un appareil relie a cette machine par un 
r6seau. II s'avere alors tres utile de pouvoir garder une trace temporelle des 
appels successifs, afin de mettre en place une gestion efficace allant au-dela 

1 5 d'une simple addition des appels et etre capable de diagnostiquer avec plus 
de facilites les circonstances et les causes de dysfonctionnements ;^ 
eventuels. 

Un tel suivi est par exemple precieux pour un fournisseur de >v 
20 logiciel licenciant son produit aupres d'un prestataire de services et recevant;. 
une retribution qui depend du nombre d'appels pour une periode donnee. 
L'existence de fichiers recapitulant I'ensemble des appels passes, crees 
chez le prestataire de service mais accessibles au fournisseur de logiciel, 
permet alors a ce dernier de controler le nombre effectif d'appels et de 
25 facturer en consequence le prestataire de services. 

Cependant, des inscriptions consecutives des temps d'appels 
conduisent a des fichiers de tailles croissantes et rapidement 
embarrassantes, voire prohibitives, des lors que le nombre d'appels devient 
30 important. 




La dernande de brevet WO-01/82033 divulgue une methode de 
detection d'utilisation de programme a des fins de facturation. Selon cette 
methode, tous les appels a une fonction du programme sont enregistres 
dans un fichier historique (« log file » en anglais), de facon a permettre de 
5 facturer le licencie en fonction de I'etendue d'explo'rtation du programme. 
Une identification representant le nombre d'appels est alors co-enregistree 
avec une identification du temps syst§me et une signature cryptographique, 
apres un nombre predetermine d'appels ou dans des premiers intervalles de 
temps predefinis. 

10 

Le nombre descriptions est ainsi reduit, puisque celles-ci ne sont 
pas effectuees de maniere systematique, mais episodiquement. Cependant, 
dans la mesure ou les resultats obtenus sont enregistres & une frequence 
suffisante pour rester fiables, cette methode ne resout pas le probleme de 
15 croissance de taille de fichier, mais ne peut qu'en attenuer ou en retarder les 
effets. 

II serait par ailleurs envisageable de transferer vers un espace de 
stockage independant les resultats obtenus, sort en temps reel, soit des que 
20 les fichiers d'informations atteignent une taille predefinie. Cependant, un tel 
mecanisme risque de requerir des ressources en stockage assez 
volumineuses, et contraint a mettre en place un dispositif de transfer! 
p&nalisant pour le fonctionnement efficace de la machine contenant le 
logiciel. 

25 

La presente invention concerne un dispositif de comptabilisation 
temporelle d'appels a un service logiciel disponible sur une machine, 
pouvant etre capable de fournir des resultats significatifs tout en resolvant le 
probleme de croissance de tailles des fichiers historiques, et sans porter 
30 prejudice au fonctionnement courant de la machine. 
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Plus gen6ralement, I'invention concerne un dispositif de 
comptabilisation temporelle d'evenements, qui peut rendre possible une 
reconstitution temporelle au moins partielle des occurrences de ces 
evenements, suffisante pour obtenir les renseignements voulus, tout en 
5 offrant les avantages mentionnes ci-dessus. Elle peut etre particulierement 
appreciable pour des systdmes embarques. 

L'invention concerne aussi un procede de comptabilisation 
d'evenements correspondant au dispositif de comptabilisation de l'invention, 
10 et un dispositif et un procede d'analyse temporelle d'ev§nements permettant 
d'exploiter des resultats obtenus au moyen d'un dispositif ou d'un procede 
de comptabilisation d'evenements selon l'invention. 

Elle s'applique en particulier au contrdle d'appels & un service 
15 logiciel, a des fins de facturation ou de diagnostics de dysfonctionnements. 
Elle a cependant egalement des applications & d'autres types de controle ou 
d'ahalyses de dysfonctionnements, tels que notamment : 

- le suivi d'utilisation d'une fonctionnalite informatique disponible 
sur une machine ; ceci permet de retracer Putilisation d'une fonction en cas 

20 de panne logicielle ou materielle ; 

- le suivi d'appels tetephoniques, passes a partir d'un central 
telephonique et/ou regus par celui-ci ; 

- le suivi de commandes et de fournitures de programmes video 
(VOD pour « Video On Demand ») ou audio (fichiers MP3 par exemple) 

25 relatives a un serveur (ou plusieurs) ; 

- le suivi de manoeuvres effectuees de maniere repetee sur des 
vehicules automobiles, par exemple I'utilisation de freins, de Taccelerateur 
et/ou de la boTte de vitesses 

- le suivi d'evenements circonstanciels, par exemple dans le 
30 domaine aeronautique les presences a des altitudes superieures (ou 

inferieures) a un seuil, et dans le domaine medical, les depassements d'un 




plafond, ou affaissements en dega d'un plancher, de taux d'un element dans 
le sang (insuline, glucose, globules blancs...). 

A cet effet, I'invention a pour objet un dispositif de 
5 comptabilisation temporelle d'evenements, comprenant : 

- un module d'entree en temps reel d'occurrences d'evenements 

physiques, 

- un module d'acces a au moins une horloge, prevu pour obtenir 
un temps courant a chaque entree d'une des occurrences, 

10 - et un moduie d'enregistrement dans au moins un fichier de 

comptabilisation, d'informations relatives & ces occurrences et aux temps 
courants correspondants, ces informations autorisant une reconstitution 
temporelle au moins partielle des occurrences. 

15 Selon Pinvention, le dispositif de comptabilisation comprend aussi 

un module de traitement synthetique des occurrences et des temps 
courants, prevu pour produire des resultats condenses. De plus, le module 
d'enregistrement est prevu pour enregistrer les resultats condenses dans 
des structures de donnees predefinies et de tallies prefixees du fichier de 

20 comptabilisation, de fagon & permettre de maintenir constante la taille du 
fichier lors des enregistrements successifs des informations. 

Ainsi, contre toute attente, les informations temporelles 
souhaitees peuvent etre reunies sous forme synthetisee dans un fichier de 

25 taille constante, ou dans plusieurs fichiers predefinis ayant chacun une taille 
constante. Ce resultat surprenant repose d'une part sur le traitement 
synthetique des occurrences et des temps, qui permet de r§duire le nombre 
deformations a stacker, et d'autre part sur Tutilisation de structures de 
donnees predefinies et de tailles prefixees dans le fichier de comptabilisation 

30 (ou dans chacun des fichiers). 




Concretement, chacune de ces structures de donnees est 
associee a une information specifique et a un traitement correspondant. Par 
exemple, la structure de donnees peut consister en un mot de quatre octets 
destine a recevoir le nombre cumule d'occurrences intervenues entre 12h et 
13h chaque jour pendant une semaine. Dans un autre exemple, la structure 
de donnees est destinee a recevoir le nombre de fois ou des occurrences 
sont intervenues pendant plus d'une minute d'affilee, les evenements 
examines correspondant a des mesures effectuees avec un pas 
d'echantillonnage temporel de 2 secondes. Le traitement synthetique 
effectue repose done sur des aigorithmes specsfiques permettant de 
« consolider » les resultats. 

La reconstitution temporelle au moins partielle est relative aux 
buts vises : si on veut cerner un dysfonctionnement dans le temps a 1 
seconde pres. les informations enregistrees doivent etre suffisantes pour 
cerner a 1 seconde pres toutes les occurrences intervenues ; si on veut 
contrdler les appels a un logiciel, elles doivent permettre de connaTtre de 
maniere sQre le nombre d'appels et de verifier au moins statistiquement leur 
repartition temporelle. Dans tous les cas, la reconstitution temporelle permet 
au moins de maniere approximative de reconstituer I'historique des 
evenements intervenus. 

On peut distinguer deux categories d'evenements auxquelles le 
dispositif de I'invention a la capacite de s'appliquer : 

- ceux qui sont detectes passivement lorsqu'ils adviennent 
ponctuellement, de maniere generalement imprevisible dans le detail de 

. leurs occurrences ; cette categorie inclut par exemple des appels 
. telephoniques ou a un logiciel, des mises en route de moteurs ou des appuis 
sur un frein ; 

- et ceux qui sont provoques par des mesures, a des instants 
d'echantillonnage determines ; cette categorie repose par exemple sur des 
mesures d'altitudes ou de vitesses, les evenements consistant en certaines 




particularities des altitudes ou vitesses mesurees (la Vitesse depasse des 
niveaux de securite predefinisi I'altitude devient inferieure ou superieure a 
des altitudes critiques...). 

5 Pour traiter un seul type d'evenements, ('utilisation d'un unique 

fichier est preferee. II est ainsl possible de concentrer toute Nnformation 
requise, ce qui simplifie et allege les acces en enregistrement puis les 
etapes d'exploitation. Par ailleurs, lorsqu'on s'interesse a plusieurs 
categories d'evenements distincts, plusieurs fichiers de comptabllisation sont 
10 preferentiellernent utilises, un fichier par categorie d'evenements. Cette 
realisation facilite une independance des traitements et de I'exploitation des 
r§sultats, et clarifie ('utilisation de ces fichiers. 

L'acces a I'horloge ou aux horloges peut etre direct ou non. Par 
15 exemple, dans un mode particulier de realisation, le dtspositif de 
comptabilisation est informe a la fois de Poccurrence d'un £v6nement et de 
I'instant associe, par un ou plusieurs systemes externes. Sexploitation 
combinee de plusieurs horloges suppose une synchronisation adequate de 
celles-ci, au moins lorsqu'elles portent sur un meme type d'evenements. 

20 

La possibility d'obtenir des fichiers de tailles fixes est 
particulierement interessante pour des systemes embarques, pour lesquels 
les considerations de stockage peuvent etre determinates. 

25 Dans une forme preferee de realisation, le module de traitement 

synthetique est prevu pour produire au moins deux types de resultats 
distincts, au moins un de ces types de resultats comprenant des 
redondances par rapport aux autres types de resultats, de facon a permettre 
des contrdles de coherence des resultats. 

30^ 

Gette realisation est particulierement pertinente pour des 

cuntroles pratiqr^^rle^e^eneTnents advenusTpar exemple pour verifier le 




nombre d'appels a un service logiciel chez un licencie en vue d'une 
facturation, les flchiers etant alors avantageusement cryptes. 

Dans ce mode de realisation prefere, il est avantageux que le 
module de traitement synthetique soit prevu pour que les differents types de 
resultats fournissent des informations complementaires. Ainsi, I'existence de 
plusieurs types ne sert pas seulement a valider les resultats de maniere plus 
fiable, mais aussi a cumuler des informations utiles pour des analyses^ 
ulterieures. 

Selon un mode prefere de ces types de resultats, ceux-ci 
comprennent : 

- un premier type de resultats consistant en des nombres des 
occurrences par plages de durees d'ecarts entre deux des occurrences 
consecutives 

- et un deuxieme type de resultats consistant en des nombres des 
occurrences par plages temporelles consecutives d'une periode determinee. 

Ainsi, aux informations de succession des tenements par plages 
temporelles dans un delai donne, par exemple pendant un mois (deuxieme 
type de resultats), s'ajoutent des informations sur la repartition des 
tenements selon les durees qui les separent (premier type). II est ainsi 
possible d'afflner les renseignements portant sur le deroulement 
chronologique, en s'interessant aux frequences d'occurrences. 

Preferentiellement, les plages de durees d'ecarts du premier type 
de resultats ont alors des amplitudes croissant non strictement avec ces 
durees (c'est-a-dire qui augmentent avec les durees mais peuvent admettre 
des paliers). 




Selon plusieurs modalites interessantes de realisation du 
disposiiif de comptabilisation de I'invention, les evenements physiques 
comprennent, separement ou en combinaison(s) : 

- des appels a un logiciel situe sur une machine source par des 
5 appareils aptes a communiquer avec cette machine ; 

- des appels telephoniques ; 

- des manoeuvres predefines dans un vehicule automobile, par 
exemple ['utilisation des freins pour savoir si une usure des plaquettes de 
frein est normale ou non ; 

10 - des utilisations de fonctionnalites informatiques disponibles sur 

une machine et susceptibles de subir des dysfonctionnements par suite de 
problemes techniques ; par exemple, pour analyser Porigine de plantages 
informatiques, on prevoit un jeu de fichiers de comptabilisation, comprenant 
un fichier par fonction soupgonnee de pouvoir conduire a un plantage, afin 

15 d'examiner s'il existe un lien entre ('utilisation (ou la grande frequence 
d'utilisation) d'une fonction et Tanomalie constatee. 

L'invention concerne aussi un proc6de de comptabilisation 
temporelle d'§venements, dans lequel : 
20 - on repere en temps reel des occurrences d'evenements 

physiques, 

- on accede a au moins une horloge pour obtenir un temps 
courant de chacune de ces occurrences 

- et on enregistre dans au moins un fichier de comptabilisation 
25 des informations relatives aux occurrences et aux temps courants 

correspondants, ces informations autorisant une reconstitution temporelle au 
moins partielle des occurrences. 

Selon Tinvention, on effectue automatiquement un traitement 
_3_Q__syirtM.tique^ de fagoo^^rQchilre-dea 

resultats condenses et on enregistre les informations sous forme des 



tallies prefixees du fichier de comptabilisation, de facon a permettre de 
maintenir constante la taille de ce fichier lors des enregistrements successifs 
des informations. 

Ce procede est preferentiellement mis en oeuvre au moyen d'un 
quelconque des modes de realisation du dispositif de comptabilisation de 
I'invention. 

L'invention a aussi pour objet un dispositif d'analyse temporelle 
d'evenements a partir d'au moins un fichier de comptabilisation obtenu au 
moyen d'un dispositif de comptabilisation dans lequel au moins deux types 
de resultats distincts avec redondances sont utilises. Ce dispositif 
comprend : 

- un module d'extraction des resultats enregistres dans ce fichier, 

- un module de verification de coherences des resultats 
respectivement de ces types de resultats, 

- et un module de production d'un signal d'avertissement a 
retention d'un utilisateur en cas d'incoherence de ces resultats. 

Avantageusement, le fichier de comptabilisation etant alors 
obtenu au moyen d'un dispositif de comptabilisation pour lequel ies types de 
resultats fournissent des informations complementaires, le dispositif 
d'analyse temporelle comprend aussi : 

- un module d'entree de requetes d'un utilisateur, ces requetes 
portant sur des renseignements temporels concernant Ies occurrences des 
evenements, 

- un module de traitement combine des types de resultats, prevu 
pour produire Ies renseignements temporels en fonction des informations 
enregistrees, 

- et un module de presentation de ces renseignements temporels 
a I'utilisateur. 




L'invention s'applique egalement a un proceed d'analyse 
temporelle d'evenements correspondant au disposer d'analyse 
d'evenements de l'invention, et qui est preferentiellement mis en oeuvre au 
moyen d'un des modes de realisation de ce dernier. 

5 

L'invention conceme aussi un produit programme d'ordinateur 
comprenant des instructions de code de programme pour I'execution des 
etapes du procede de comptabilisation ou d'analyse temporelle 
d'evenements de l'invention, lorsque ce programme est execute sur un 
10 ordinateur. Par « produit programme d'ordinateur », on entend un support de 
programme d'ordinateur, qui peut consister non seulement en un espace de 
stockage contenant le programme, tel qu'une disquette ou une cassette, 
mais aussi en un signal, tel qu'un signal electrique ou optique. 

15 L'invention sera mieux comprise et illustree au moyen des 

exemples suivants de realisation et de mise en ceuvre, nullement limitatifs, 
en reference aux figures annexees sur lesquelles : 

- la Figure 1 est un schema de principe d'un dispositif de 
20 comptabilisation temporelle d'evenements conforme a l'invention ; 

- la Figure 2 est un schema de principe d'un dispositif d'analyse 
temporelle d'evenements associe au dispositif de la Figure 1 ; 

- la Figure 3 montre un premier type de resultats obtenus avec le 
dispositif de la Figure 1 et prevu pour etre analyse au moyen du dispositif de 

25 la Figure 2, sous forme d'histogramme donnant le nombre d'occurrences 
d'evenements en fonction de plages de durees d'ecarts entre deux 
evenements consecutifs ; 

- la Figure 4 montre un second type de resultats obtenus avec le 
dispositif de la Figure 1 et prevu pour 3tre analyse au moyen du dispositif de 

-3.0 — la-Bgure-^-so us forme d'his togranroe-donnant-i e nombro d'oeeurrences 
d'evenements en fonction de plages de temps consecutives. 




Sur les Figures 1 et 2, les modules representes sont des unites 
fonctionnelles, qui peuvent ou non correspondre a des unites physiquement 
distinguables. Par exemple, ces modules ou certains d'entre eux peuvent 
etre regroupes dans un unique composant, ou constituer des fonctionnalites 
5 d'un meme logiciel. A contrario, certains modules peuvent eventuellement 
etre composes d'entites physiques separees. 

Un dispositif de comptabilisation temporelle 1 d'evenements 
(Figure 1) est relie a un module 5 de detection d'evenements, capable de 
10 detecter tout declenchement d'un evenement d'une categorie predefinie, par 
exemple I'acces a un service logiciel par des tiers ou le declenchement 
d'operations particulieres effectuees sur la machine hebergeant le dispositif 
1 (mise en route, acces a Internet...)- A titre d'exemple, le module 5 est 
prevu pour detecter trois types d'evenements distincts. 

15 

Le dispositif de comptabilisation temporelle 1 est prevu pour ■} 
produire des informations relatives aux occurrences des evenements 
consideres et a leur deroulement tempore!, et a inscrire ces informations 
dans des fichiers de comptabilisation F1, F2 et F3 associes respectivement 
20 aux trois categories d'evenements detectes. 

Ce dispositif 1 comprend un module d'entree 11 en temps reel 
d'occurrences d'§v6nements detectes par le module de detection 5, un 
module d'acces 12 a une ou plusieurs horloge(s) 10, pemiettant d'obtenir un 
25 temps courant a chaque entree d'une des occurrences, et un module 
d'enregistrement 15 des informations mentionnees plus haut dans les 
fichiers F1, F2etF3. 

Le dispositif 1 comprend aussi un module 13 de traitement 
30 synthetique des occurrences et des temps courants, produisant des resultats 
condenses qui forment les informations & sauvegarder et les transmettant au 
module d'enregistrement 15. Ce dernier est pour sa part charge d'enregistrer 




ces resultats condenses dans des structures de donnees predefines et de 
tailles fbcees des fichiers F1, F2 et F3. 

Les fichiers F1, F2 et F3 sont rendus disponibles pour un 
5 dispositif d'analyse temporelle 2 d'evenements (Figure 2), charge d'exploiter 
les resultats enregistres dans ces fichiers. Dans le mode de realisation 
detaiile, le dispositif 2 est capable, apres un eventuel decryptage, de verifier 
la coherence des informations fournies et de fournir des renseignements 
specifiques en reponse a des requetes formulees par un utilisateur. 

10 

Ce dispositif 2 comprend un module d'extraction 21 de resultats a 
partir des fichiers F1, F2 et F3, un module de verification de coherence 22 
au sein de chacun des fichiers, des resultats qui y sont extraits, et un module 
de production 23 d'un signal S vers une interface utilisateur 20 en cas de 

15 rep6rage d'incoherence. La coherence des informations est verifiee 
separement pour chacun des fichiers F1, F2 et F3, et consiste par exemple a 
s'assurer que la somme de durees associees a des evenements (telles que 
les durees d^carts entre les debuts de deux evenements cons6cutifs) ne 
d§passe pas un plafond correspondant a une duree totale de mise en 

20 oeuvre, ou que des informations redondantes ne sont pas contradictoires. 

Le dispositif d'analyse temporelle 2 comprend aussi une unite 
d'entr6e 24 de requetes via Tinterface utilisateur 20, pour obtenir notamment 
des renseignements statistiques (repartition des occurrences en fonction des 

25 heures de la journee ou de la periode du mois, duree moyenne d'ecart entre 
deux occurrences...) ou factuels (nombre d'occurrences intervenues dans 
telle plage horaire du mois, duree d'une interruption, identification des 
interruptions superieures a 1h...). Un module de traitement combine 25 des 
resultats est apte a exploiter les informations extraites des fichiers F1, F2 et 

_3.0 E3^nut^rep-mdce-auxLxaqueles-ainsi formulees. Ce module-25-tfansmet-lea 

renseignements voulus, ou eventuellement un message d'impossibilite de 




reponse, a un module de presentation 26 d'informations, qui communique 
avec Nnterface utilisateur 20. 

Le fonctionnement des dispositifs 1 et 2 va Stre detaille sur un cas 
particulier, dans lequel Tune des trois categories d'evenements consiste en 
des appels a un service logiciel. Les modalites de mise en ceuvre sont 
explicitees seulement pour cette categorie d'evenements, une demarche 
similaire etant par exemple adoptee pour les autres categories. 

Un logiciel executable fournissant le sen/ice loglcie! est situe sur 
une machine unique, appelee « machine source ». II peut etre appele par 
toutes les machines appartenant au meme reseau, et execute sur ces 
machines. L'acces au logiciel est protege, la protection etant liee a la 
machine source. Le dispositif de comptabilisation 1, present dans la machine 
source, permet de comptabiliser I'ensemble des appels dans le fichier F1 . 
Ce dernier est situe ici dans le meme repertoire que I'executable, et garde 
une taille de quelques k-octets. Sa constitution permet au dispositif d'analyse 
temporelle 2 de verifier que les utilisateurs ne I'ont pas modifie, comme ceci 
est expose plus bas. 

Le dispositif 1 utilise une specificite des machines organisees en 
reseau, & savoir que toutes ces machines ont la meme heure a la seconde 
pres. et que l'acces en ecriture a un fichier donne ne peut etre fait que par 
une seule machine a un instant donne, meme si toutes ces machines ont 
acces a ce fichier. Lorsqu'une machine a execute le logiciel, elle ecrit dans le 
fichier la « date » a laquelle elle Pa fait. Les horloges 10 sont done dans le 
present cas disseminees dans les differentes machines et synchronisees, le 
module d'acces 12 du dispositif 1 recevant indirectement les temps de ces 
horloges. La machine concernee soustrait de plus de cette date, la « date » 
du precedent appel. On obtient ainsi une duree appelee At. 




Suivant les laps de temps entre deux appels, At peut valoir Is, 2s, 
3s... 1mn... 1mn20s... 2mn... 1h... 1 jour... 1 semaine, les durees At §tant 
echantillonnees de rnanlere non lineaire (c'est-a-dire que le pas 
d'echantillonnage varie). Pour chaque pas, le module de traitement 
5 synthetique 13 cornptabilise toutes les durees At en les stockant dans un 
registre correspondant a ce pas. Grace a Fechantillonnage non lineaire, on 
obtient des informations pertinentes en limitant les stockages requis. En 
effet, s'il est utile de savoir a la seconde pres la duree entre deux appels 
separes de 10 s (c'est-a-dire avec une precision de 10%), il est inutile de 
10 connaitre a la seconde pres la duree entre deux appeis separes de 1 jour 
(pour conserver une precision de 10%, un pas de 2 heures suffit). 

Par exemple : 

© Pour At variant de 0 s a 59 s, le pas vaut une seconde ; 
15 soixante registres R a o & Ra59 sont alors reserves dans le fichier F1 pour 
comptabiliser ces durees At. Si la dur6e At vaut 30 s, on ajoute 1 au registre 
Ra29- On a ainsi un histogramme des durees At compris entre 0 s et 59 s, 
avec un pas de 1 seconde. 

o Pour At variant de 1 mn a 4mn58s, le pas vaut deux secondes. 
20 Dans le fichier F1, sont alors reserves (5-1)* 60 /2 = 120 registres 
appeles Rbo a R b n9 pour comptabiliser ces durees At Si At vaut 2mn17s, on 
ajoute 1 au registre R b 38. On a ainsi un histogramme des At compris entre 
1mn et 4mn58s, avec un pas de 2 secondes. 

© Pour At variant de 5mn a 15mn55s, le pas vaut cinq secondes. 
25 Dans le fichier F1, sont alors reserves (15-5)*60/5 = 120 registres 
appeles R c o a R c1i9 pour comptabiliser ces durees At. Si At vaut 10mn03s, 
on ajoute 1 au registre R^o. On a ainsi un histogramme des At compris entre 
5mn et 15mn55s, avec un pas de 5 secondes. 

© .... 

^0 q^-Pour At vari ant d o 2h a-4hHe-fras vaut 1 ni nT^ans-te-fichter-FlT 

sont alors reserves ( 4 - 2 ) * 60 = 120 registres appeles R n o a R n n9 pour 
corrTp^lIIser ces duree^ArsrArvauriTi7 ~on~ ajoute 1 "au" registre R^ 0 . OrT 




a ainsi un histogramme des At compris entre 2h et 2h59mn, avec un pas de 
1 mn. 

o .... 

o Pour At variant de 1 jour a 10 jours, le pas vaut 1 heure. Dans 
5 le fichier F1, sont alors reserves (10-1)* 24 = 21 6 registres appeles R x0 a 
Rx2i5 pour comptabiliser ces dur§es At. Si At vaut 8 jours, 2 heures, 13 mn et 
15 s, on ajoute 1 au registre R x i 94 - On a ainsi un histogramme des At 
compris entre 1 et 10 jours, avec un pas de 1 heure. ■ 

o .... 

10 

On obtient afnsi un histogramme H1 (Figure 3), donnant des 
nombres Nj d'occurrences des appels (axe 32) en fonction de plages PEj de 
durees d'ecart At entre deux occurrences consecutives (axe 31). 

15 En imposant qu'au debut de I'utilisation du logiciel, Thistogramme 

H1 est vierge, on peut en I'analysant periodiquement (periode P), par 
exemple tous !es mois, connaTtre la duree d'utilisation du logiciel. La p^riode 
P est convenue pr6alablement dans le protocole entre le client et le 
fournisseur du logiciel, qui heberge le dispositif d'analyse temporelle 2. Le 

20 client envoie ainsi le fichier F1 au fournisseur selon cette periodicite (la 
periodicite peut etre differente pour les fichiers F1 , F2 et F3, bien qu'un envoi 
groupe soit plus pratique a mettre en ceuvre). Dans le cas illustre par 
rhistogramme H1, on suppose qu'il s'agit d'un premier mois de suivf, done 
que les resultats visualises sont directement representatifs des evenements 

25 intervenus durant ce mois. Au-dela, il convient de soustraire de 
Thistogramme H1 le plus recent, celui obtenu le mois precedent, operation 
qu'effectue automatiquement le dispositif d'analyse temporelle 2. 

Consid6rons la plage PEj, tranche de temps comprise entre At* et 
30 At*!, et le nombre Nj d'utilisations durant cette tranche de temps, donnant le 
nombre de fois oD Tintervalle de temps entre deux appels est compris entre 
Atj et AW Si par exemple N,- = 20, tj = 1h et t w - 2h, et si Nj est la seule 




valeur non nulle des nombres d'occurrences, on salt que le logiciel a ete 
utilise au minimum pendant 20 heures et au maximum pendant 40 heures, et 
que dans cetie duree, ont eu lieu 20 appels au logiciel. Si dans un autre 
exemple H, = 1 , ts = 4 jours et tin = 5 jours, on sait qu'une interruption de 4 ou 
5 5 jours s'est produite. 

En mode d'utilisation courante, le client envoie tous les mois a la 
meme heure le fichier F1 ainsi defini. En faisant la difference par plages PEi 
du contenu des histogrammes H1 d'un mois a I'autre, le dispositif d'analyse 
10 temporelle 2 determine les nombres d'occurrences N| pour le mois courant. 
Le fichier F1 est done conserve chez le client et automatiquement mis a jour 
a mesure des appels, et n'a pas a etre manipule par ce client. 

Un second histogramme H2 (Figure 4) est enregistre dans le 
15 fichier F1. II donne le nombre H) d'acces au logiciel (axe 34) durant chaque 
plage de temps PTj d'une periode P (axe 33), correspondant ici a chaque 
heure du mois pour les 54 premieres heures. On decoupe done le mois en 
24 h * 31 jours, soit 744 registres. Comme pour 1'histogramme H1, 
I'histogramme H2 represents ici est etabli durant le premier mois. Pour les 
20 mois suivants, les resultats sont obtenus a partir du fichier F1 communique 
par le client en soustrayant de 1'histogramme H2 le plus recent, celui obtenu 
le mois precedent. 

Si une interruption de plus d'une heure se produit, il est done 
25 possible de I'identifier, puisque les registres lies a ces heures ne sont pas 
incrementes durant le mois considere. Ainsi, on constate qu'une interruption 
de service (referencee 35 sur I'histogramme H2) a probablement eu lieu 
pendant deux heures (heures 36 et 37), puisque 24 heures plus tot, le 
nombre d'appels etait tres eleve (environ 3000 appels pour la treizieme 
30 heure. et environ 600 pour la quatorzieme). 




En utilisant les deux types de stockage d'information decrit ci- 
dessus, le disposltrf d'analyse temporelle 2 (module de verification 22) peut 
detecter d'eventuelles fraudes du client, notamment dans les cas exposes ci- 
apres : 

5 o une duree d'ecart At importante (par exemple superieure a 

deux jours) a ete detectee dans 1'histogramme H1, correspondant a un 
nombre d'heures de non utilisation (par exemple 50) dans I'histogramme H2, 
alors que le client declare ne pas avoir arr§te le service d'appel au logiciel : 
c'est done qu'il a fait a un moment donne une copie du fichier F1. et qu'il a 

1 0 mis cette copie a la place du fichier F1 courant deux jours plus tard ; 

o une heure de non appel est reperee dans 1'histogramme H2, 
alors que dans I'histogramme H1, les durees d'ecart At comprises entre 1 h 
et 2 h sont toutes nulles (fun d'entre eux devrait etre non nul puisqu'il y a eu 
une interruption d'au moins une heure, done un delai d'au moins une heure 

15 entre deux appels): le client a done modifie le fichier F1, puisqu'il y a 
incoherence ; 

© le nombre d'appels est nul pour toutes les heures dans 
I'histogramme H2, alors que dans I'histogramme H1 , une des durees d'ecart 
At superieures a 2 heures est associee a des appels : le client a -modifie le 
20 fichier F1 , puisqu'il y a incoherence, 

De plus : 

- a tout moment, la somme totale des contenus des registres de 
I'histogramme H2 doit etre egale a la somme totale des contenus des 

25 registres par heure de I'histogramme H1 ; 

- et sur un mois, les sommes Z N-,Ati et I N(At i+ i dans 
I'histogramme H2 doivent etre respectivement inferieure et superieure a un 
mois, avec Nj correspondant au registre stockant les delais entre appels 
compris entre At 5 et At i+ i (plage PEi). 

30 

Si ce n'est pas le cas, et en supposant que le calcul du temps 
dans les machines est precis, le fichier F1 a ete modifie. 




Selon une illustration particuliere, le nombre moyen d'appels au 
service logicie! en un mois est de 1 million, sort un appei toutes les 2,6 
5 secondes. Si on fait une estimation basse, par exemple que le nombre 
d'appels est de 100.000 par mois, on a un appel toutes les 26 secondes. On 
fait alors le decoupage indique dans le tableau 1, par tranche de durees 
d'ecart At (duree variable entre les At), en indiquant a chaque fois une erreur 
minimale et une erreur maximale sur la duree d'ecart At par plage PEj. 

0 

Tableau 1 - Pas et eiremrs dans I'histogramme H1 



Intervalles de 


Pas des 


Erreur min 


Erreur max 


Nombre de 


durees At 


plages PEj 






registres 


1s 5mn 


1s 


0,33% 


100% 


300 


5mn2s =i> 10mn 


2s 


0,33% 


0,67% 


150 


10mn5s «^ 30mn 


5s 


0,83% 


0,28% 


240 


30mn10s 


10s 


0,56% 


0,28% 


180 


60mn 








1h0mn20s -> 2h 


20s 


0,28% 


0,56% 


180 


2h0mn30s 4h 


30s 


0,21% 


0.42% 


240 


4h1mn °§> 6h 


1mn 


0,28% 


0,42% 


120 


6h2mn ■# 8h 


2m n 


0,42% 


0,56% 


60 


8h4mn <® 12h 


4mn 


0,56% 


0,84% 


60 


12h °§> 17h54mn 


6mn 


0,56% 


0,84% 


60 


18h ^23h50mn 


10mn 


0,70% 


0,93% 


36 


1 i 1j23h45mn 


15mn 


0,52% 


1,04% 


96 


2j 4j23h30mn 


30mn 


0,42% 


1.04% 


96 


4j 8j23h 


1h 


0,42% 


1,04% 


96 


8j 15j2h 


2h 


0,42% 


1,04% 


96 


16j Imois 


4h 


0,42% 


1,04% 


96 



Le nombre total de registres pour 1'histogramme H1 vaut done 
15 2106, soit un espace memoire de 8424 octets en stockant les registres sur 
32 bits. 

De la meme maniere, si on decoupe les jours du mois en heures 
pour I'histogramme H2, on obtient u n nombre de reg istres de 744, soit 2976 
20 octets en stockant les registres sur 32 bits. 




Par souci de confidentialite, on crypte par example ces 
informations par paquets de 8 mots (soit 32 octets). 




REVENDICAHONS 

1. Dispositif de comptabilisation temporelle (1) d'evenements, 
5 comprenant : 

- un module d'entree en temps reel (11) d'occurrences 
d'evenements physiques, 

- un module d'acces (12) a au moins une horloge (10), prevu 
pour obtenir un temps courant a chaque entree d'une desdltes occurrences, 

10 - et un module d'enregistrement (1 5) dans au molns un fichier de 

comptabilisation (F1-F3), d'informations relatives aux dites occurrences et 
aux temps courants correspondents, lesdites informations autorisant une 
reconstitution temporelle au moins partielle desdites occurrences, 

15 caracterise en ce que ledit dispositif de comptabilisation (1) 

comprend aussi un module de traitement synthetique (13) desdites 
occurrences et desdits temps courants, prevu pour produire des resultats 
condenses (H1, H2), et en ce que le module d'enregistrement (15) est prevu 
pour enregistrer lesdits resultats condenses (H1, H2) dans des structures de 

20 donnees predefines et de tallies prefixees dudit fichier de comptabilisation 
(F1-F3), de facon a permettre de maintenir constante la taille dudit fichier 
(F1-F3) lors des enregistrements successifs desdites informations. 

2. Dispositif de comptabilisation temporelle (1) selon la 
25 revendication 1, caracterise en ce que le module de traitement synthetique 

(13) est pr6vu pour produire au moins deux types de resultats distincts (H1, 
H2), au moins un desdits types de resultats comprenant des redondances 
par rapport aux autres types de resultats, de facon a permettre des controles 
de coherence desdits resultats (H1 , H2). 
.30 . — 

3. Dispositif de comptabilisation temporelle (1) selon la 
revendication z, caracterise en ce que le module de traitement synthetique 
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(13) est prevu pour que lesdits types de resultats (H1, H2) fournissent des 
informations complementaires. 

4. Dispositif de comptabilisation temporelle (1) selon la 
5 revendication 3, caracterise en ce que lesdits types de resultats 
comprennent : 

- un premier type de resultats (H1) consistant en des nombres 
(Mi) desdites occurrences par plages (PEj) de durees_d^carts (At) entre deux 
desdites occurrences consecutives 
10 - e t un deuxieme type de resultats (H2)_. consistant en des 

nombres (N'j) desdites occurrences par plages temporelles consecutives 
(PTj) d'une periode determinee (P). 

5. Dispositif de comptabilisation temporelle (1) selon la 
15 revendication 4, caracterise en ce que lesdites plages (PEi) de durees 

d'ecarts du premier type de resultats (H1) ont des amplitudes croissant non 
strictement avec lesdites durees (At). 

6. Dispositif de comptabilisation temporelle (1) selon I'une 
20 quelconque des revendications precedentes, caracterise en ce que lesdits 

tenements physiques comprennent des appels a un logiciel situe sur une 
machine source par des appareils aptes a communiquer avec ladite 
machine. 

25 7. Dispositif de comptabilisation temporelle (1) selon Tune 

quelconque des revendications precedentes, caracterise en ce que lesdits 
evenements physiques comprennent des appels telephoniques. 

8. Dispositif de comptabilisation temporelle (1) selon I'une 
30 quelconque des revendications precedentes, caracterise en ce que lesdits 
tenements physiques comprennent des manoeuvres predefinies dans un 
vehicule automobile. 



9. Dispositif de comptabilisation temporelle (1) selon Tune 
quelconque des revendications precedentes, caracierise en ce que lesdits 
evenements physiques comprennent des utilisations de fonctionnalites 

5 informatiques disponibles sur une machine et susceptibles de subir des 
dysfonctionnements par suite de problemes techniques. 

10. Procede de comptabilisation temporelle d'6venements, dans 
lequel on repere en temps reel des occurrences d'evenements physiques, on 

10 accede a au moins une horloge (10) pour obtenir un temps courant de 
chacune desdites occurrences et on enregistre dans au moins un fichier de 
comptabilisation (F1-F3) des informations relatives aux dites occurrences et 
aux temps courants correspondents, lesdites informations autorisant une 
reconstitution temporelle au moins partielle desdites occurrences, 

15 

caracterise en ce qu'on effectue automatiquement un traitement 
synthetique desdites occurrences et desdits temps courants, de fagon a 
produire des resultats condenses (H1, H2) et en ce qu'on enregistre lesdites 
informations sous forme desdits resultats condenses (H1, H2), dans des 
20 structures de donnees predefines et de tailles prefixees dudit fichier de 
comptabilisation (F1-F3), de fagon a permettre de maintenir constante la 
taille dudit fichier (F1-F3) lors des enregistrements successifs desdites 
informations, 

25 ledit procede etant preferentiellement mis en ceuvre au moyen 

d'un dispositif de comptabilisation (1) conforme a Tune quelconque des 
revendications 1 a 9. 

11. Dispositif d'analyse temporelle (2) d'evenements a partir d'au 
ffloins un fichier do eompt abHisatior^^ disposit if 
de comptabilisation (1) conforme a la revendication 2 et a Tune quelconque 
des revendications 2 IT9, compr^antl 




un module d'extraction (21) des resultats (H1, H2) enregistres 
dansleditfichier (F1-F3), 

un module de verification de coherences (22) des resultats 
respectivement desdits types de resultats (H1, H2), 
5 et un module de production (23) d'un signal d'avertissement 

(S) a I'intention d'un utilisateur en cas d'incoherence desdits resultats (H1, 
H2). 

12. Dispositif d'analyse temporelle (2) selon la revendication 11, 
10 caracterise en ce que ledit fichier de comptabiiisation (F1-F3). etant obtenu 

au moyen d'un dispositif de comptabiiisation (1) conforme a la revendication 

3 et a I'une quelconque des revendications 3 a 9, ledit dispositif d'analyse 

temporelle (2) comprend aussi : 

un module d'entree (24) de requetes d'un utilisateur, lesdites i* 
15 requ§tes portant sur des renseignements temporels concernant les 

occurrences desdits evenements, $ 
un module de traitement combine (25) desdits types de ? 

resultats (H1, H2), prevu pour produire lesdits renseignements temporels en ■% 

fonction desdites informations enregistrees, . %' 

20 et un module de presentation (26) desdits renseignements > 

temporels audit utilisateur. 

13. Precede d'analyse temporelle d'evenements a partir d'au 
moins un fichier de comptabiiisation (F1-F3) obtenu au moyen d'un dispositif 

25 de comptabiiisation (1) conforme a la revendication 2 et a I'une quelconque 
des revendications 2 a 9, dans lequel : 

on extrait des resultats (H1..H2) enregistres dans ledit fichier 

(F1-F3), 

on verifie automatiquement les coherences des resultats 
30 respectivement desdits types de resultats (H1, H2), 

- et on produ'rt un signal d'avertissement (S) a I'intention d'un 
utilisateur en cas d'incoherence desdits resultats (H1 , H2), 




ledit precede etant preferentiellement mis en osuvre au moyen 
d'un dispositif d'analyse temporelle (2) conforme a I'une cles revendications 
11 ou 12. 

14. Produit programme d'ordinateur comprenant des instructions 
de code de programme pour I'execution des etapes du procede selon Tune 
quelconque des revendications 10 ou 13 lorsque ledit programme est 
execute sur un ordinateur. 
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13 1 5 1 2 1 5 1 0 1 Chevaigne - France 



Soctete d'appartenance (facultatif) 



Nom 



MORILLON 



Prenoms 



Gilles 



Adresse 



Rue 



Code postal et ville 



Le Mesnii 



|3 1 5 1 5 1 2 iQ I Melesse - France 



Soctete d r appartenance (facultatif) 



H Nom 



Prenoms 



Adresse 



Rue 



Code postal et viKe 



I l I i 1 



Soclete d'appartenance (facultatif) 



S'it v a plus de trois inventeu rs, utilises plusieurs formulates, lndiquez en haut a droite le N° de la pag e sulvi du rtombre de pages. 



DATE ET SIGNATURE^) 
DU (DES) DEtVJ AMDEU R{$) 
OU DU BSANDATAIRE 
(flSom ei qualite du si gnataire ) 



Thierry KERBER 
Mandataire 




_a tol n°78-17 du 6 janvier 1978 relative a l'informatique, aux fichiers et aux Hbertes s'applique aux rtponses fartes a ce formulaire. 
Elle garantit un droit d'acc&s et de rectification pour les donnSes vous concernant aupres de I'lNPI. 



F-CT/EP 1003/051 006 



